Lecture 3 — February 23 , 2012
نویسنده
چکیده
Planar point location is a problem in which we are given a planar graph (with no crossings) defining a map, such as the boundary of GUI elements. Then we wish to support a query that takes a point given by its coordinates (x, y) and returns the face that contains it (see Figure 1 for an example). As is often the case with these problems, there is both a static and dynamic version of this problem. In the static version, we are given the entire map beforehand and just want to be able to answer queries. For the dynamic version, we also want to allow the addition and removal of edges.
منابع مشابه
Math 140a: Foundations of Real Analysis I
1. Ordered Sets, Ordered Fields, and Completeness 1 1.1. Lecture 1: January 5, 2016 1 1.2. Lecture 2: January 7, 2016 4 1.3. Lecture 3: January 11, 2016 7 1.4. Lecture 4: January 14, 2014 9 2. Sequences and Limits 13 2.1. Lecture 5: January 19, 2016 13 2.2. Lecture 6: January 21, 2016 15 2.3. Lecture 7: January 26, 2016 18 2.4. Lecture 8: January 28, 2016 21 3. Extensions of R: the Extended Rea...
متن کاملCoarse-grained localized diffusion
Article history: Received 23 August 2011 Revised 23 February 2012 Accepted 26 February 2012 Available online 2 March 2012 Communicated by Charles K. Chui
متن کاملScientific Meeting Report Radiosynovectomy--radionuclide treatment of synovitis in the peripheral joints.
On 25 February 2012, an interdisciplinary scientific meeting on the Radiosynovectomy of Peripheral Joints (RPJ) was held in a lecture hall of Nukleomed clinic in Warsaw.
متن کاملUniversal homogeneous structures ( lecture notes )
We present category-theoretic framework for universal homogeneous structures, with selected applications. Most of the material had been presented as a series of lectures for graduate students at Department of Mathematics, University of Silesia in Katowice, Poland (21 – 23 November 2012).
متن کامل